3D Objects Retrieval Using Geodesic Distance Based on Eikonal Equation
نویسندگان
چکیده
Recently, shape-based matching and retrieval of 3D polygonal models has become one of the most fundamental problems in computer vision. Dealing with families of objects instead of a single one may impose further challenges on regular geometric algorithms. In this paper we focus on the classification of 3D objects based on their geodesic distance & path calculated on a mesh using an iterative algorithm for solving the Eikonal equation. For the classification process, we use both Multiclass Support Vector Machine (M-SVM) classifier and K-Nearest Neighbors (KNN), Decision Tree (DT) and Artificial Neural Networks (ANN) to better evaluate our descriptors. We illustrate the potential of extracted characteristics by two 3D benchmarks. The recognition rates achieved in all experiments show that a small number of curve between 9 and 12 can correctly categorize a family of 3D objects.
منابع مشابه
Computing geodesic paths on triangulated manifolds
Solving the Eikonal equation on a surface allows establishment of a curvilinear coordinate system which facilitates many types of physics-based simulations and measurements. Existing methods that solve the Eikonal equation on surface triangulations suffer from significant limitations prohibiting their use in many applications. First, the surface may not have any holes. Second, every obtuse tria...
متن کاملبخشبندی معنادار مدل سهبعدی اجسام بر اساس استخراج برجستگیها و هسته جسم
3D model segmentation has an important role in 3D model processing programs such as retrieval, compression and watermarking. In this paper, a new 3D model segmentation algorithm is proposed. Cognitive science research introduces 3D object decomposition as a way of object analysis and detection with human. There are two general types of segments which are obtained from decomposition based on thi...
متن کاملAutomated segmentation of retinal layers from optical coherence tomography images using geodesic distance
Optical coherence tomography (OCT) is a non-invasive imaging technique that can produce images of the eye at the microscopic level. OCT image segmentation to localise retinal layer boundaries is a fundamental procedure for diagnosing and monitoring the progression of retinal and optical nerve disorders. In this paper, we introduce a novel and accurate geodesic distance method (GDM) for OCT segm...
متن کامل3D Face Recognition using Patch Geodesic Derivative Pattern
In this paper, a novel Patch Geodesic Derivative Pattern (PGDP) describing the texture map of a face through its shape data is proposed. Geodesic adjusted textures are encoded into derivative patterns for similarity measurement between two 3D images with different pose and expression variations. An extensive experimental investigation is conducted using the publicly available Bosphorus and BU-3...
متن کاملComputing Geodesic Distances on Triangular Meshes
We present an approximation method to compute geodesic distances on triangulated domains in the three dimensional space. Our particular approach is based on the Fast Marching Method for solving the Eikonal equation on triangular meshes. As such, the algorithm is a wavefront propagation method, a reminiscent of the Dijkstra algorithm which runs in O(n log n) steps.
متن کامل